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Abstract 

Let G be a complex semisimple Lie group. The aim of this article 
is to compare two basis for G-modules, namely the standard monomial 
basis and the dual canonical basis. In particular, we give a sufficient 
condition for a standard monomial to be an element of the dual canon- 
ical basis and vice versa. 



Introduction 

Let G denote a semisimple, simply connected, algebraic group denned over 
an algebraically closed field k of arbitrary characteristic. We fix a Borel 
subgroup B and a maximal torus T C B, denote W the Weyl group of 
G with respect to T. For a dominant weight A let V(A) the correspond- 
ing Weyl module and let Q be the parabolic subgroup which normalizes a 
highest weight vector. Let £.\ be the corresponding ample line bundle on 
G/Q. Consider the embedding G/Q > F(V(A)) given by the global sections 
H°(G/Q,Cx) ^V(X)*. 

The aim of standard monomial theory is to give a presentation of the ring 
R = © n>0 H°(G/Q, C n \), which is compatible with the natural subvarieties 
of G/Q as for example the Schubert varieties X{t), the opposite Schubert 
varieties X K and the Richardson varieties X* = X T n X K , r, k € W/Wq. 
More precisely, the aim is to construct a basis B C H (G/Q,£,\) such that 
certain (= standard) monomials of degree n in these basis elements form a 
basis B(nX) for H°(G/Q, C n \), the relations provide an algorithm to write a 
non-standard monomial as linear combination of standard monomials, and 
the restrictions {m|js:« | m G B(nX),m ^ on X£} of the standard monomi- 
als to a Richardson variety X£, form a basis for H°(X*,£ n x)- Such a basis 
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has turned out to be a powerful tool in the investigation of the geometry of 
Schubert (and related) varieties, see for example and (T^j. 

The concept of an adapted algebra has been introduced by the first au- 
thor in ||, ||] in connection with the Berenstein-Zelevinsky conjecture on 
g-commuting elements of the dual canonical basis C q [U~]. Let U C B be a 
maximal unipotent subgroup, let U~ be its opposite unipotent subgroup and 
let n~ be its Lie algebra. Denote U q (n~) the quantized enveloping algebra 
and let B C U q (n~) be the canonical basis. As in the classical case, one has 
a non-degenerate pairing between the quantized algebra of regular functions 
C q [U~] on U~ and U q (n~), so C q [U~] is naturally equipped with a canon- 
ical basis, the dual B* C C q [U~] of the canonical basis B. This basis has 
many nice properties, for example the natural injection V q (X)* C g [U~] is 
compatible with the basis, i.e., B*(X) = B* fl V q (X)* is a basis for V q (X)* . So 
the specialization at q = 1 provides a basis B*(X) C H°(G/Q,£\), of which 
is known that it is compatible with Schubert (and related) varieties. 

So on the one hand, B*(X) looks like a perfect candidate as a starting 
basis for a standard monomial theory. The problem with this approach 
is that the multiplicative structure of the dual canonical basis is hardly 
understood, see 0. The adapted algebras occur in this context, they are 
maximal subalgebras of C q [U~] which are spanned as a vector space by a 
subset S C B*, and all elements of S are multiplicative, i.e., with b, b' € S 
also bb' G S. In particular, their product is again an element of the dual 
canonical basis! The first author has constructed in Q for every reduced 
decomposition u>o of the longest word wo in the Weyl group an adapted 
algebra Aw C C q {U~]. 

On the other hand, the construction in |l8| of a standard monomial 
theory for the ring R provides in particular a basis for H°(G/Q, £\), the so- 
called path vectors p n , which also has nice representation theoretic features 



(see for example |L3|, [L6|, £Q]), and it is a natural question to ask for the 



relationship between these two bases. Recall that the path model theory 
|L7|, provides combinatorial model [l(| for the crystal base theory, so 
we can index the the elements b n € B*(X) and the path vectors p n by L-S 
paths of shape A. 

The main result of this article can be formulated as follows (for a more 
precise and more general formulation see section ||): In the g-commutative 
parts of B* given by the adapted algebras Aw , the two bases coincide up 
to normalization. I.e., if b n € B*(X) is the specialization of an element of an 
adapted algebra Aw C C q [U~] for some reduced decomposition wq of wo, 
then b n = p n , up to normalization (multiplication by a root of unity). Vice 
versa, if the chain (r) of Weyl group elements in the L-S path n = (r, a) 
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is compatible with some reduced decomposition of Wq, then b n = p n , up to 
normalization. In the last section, we provide some examples to illustrate 
the connection between the path basis and the dual canonical basis. 



1 Notation 

Let G be a complex semisimple, simply connected algebraic group with Lie 
algebra q. We fix a Cartan decomposition q = n©f)©n~, where b = Fiffin is a 
Borel subalgebra of q with fixed Cartan subalgebra f). Let U~ be a maximal 
unipotent subgroup of G such that Lief/ - = n and let C[C/~] be the algebra 
of regular functions on U~ . The left multiplication of U~ on itself induces 
a natural morphism cp from the enveloping algebra U(n~) on the algebra 
of differential operators on C[C/ - ]. This induces a natural non-degenerate 
pairing on U(n~) x C[C/~], mapping (u, /) to the value of 4>(u)(f) at the 
identity of U~. 

This pairing has an analogue in the quantum setting, i.e., one has a 
natural non-degenerate pairing on U q (n~) x C q [U~]. So the algebras can be 
viewed as one being the restricted dual of the other. 



Kashiwara || and Lusztig [22] have constructed the so-called global crys- 
tal or canonical basis B of the algebra U q (n~). By the dual canonical basis 
we mean the basis B* of Cq[J7 - ] dual to B with respect to the pairing above. 

Some elements of B* can be easily described, they correspond to so- 
called extremal weight vectors in representations. Let A G P + be a domi- 
nant weight and let V^(A) be the corresponding irreducible highest weight 
representation. Fix a highest weight vector v\, and for r G W/W\ let v T be 
the unique weight vector in V^(A) of weight t(A) obtained in the following 
way: let t = s^ ■ ■ ■ Si r be a reduced decomposition of r and set 

where n\ = (sj 2 ■ ■ • Sj r (A) , ) , . . . , n r = ( A, ) . It follows from the Verma 
relations for the generators of U q (n~ ) that the vector is independent of the 
chosen decomposition. This weight space is one dimensional, let b^ G ^(A)* 
be the unique element of weight — r(A) such that 

b x T {v r ) = 1. (1) 

This linear form is considered as a form on U q (n~) by setting b^(u) = 
b^(uv\). The compatibility property of the canonical basis with highest 
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weight representations shows immediately that these functions are ele- 
ments of B*. In the following we refer to the b x as (A, q)-minors. For q = sl n 
and A a fundamental weight, these are exactly the quantum minors. 

It is often more convenient to forget in the notation the stabilizer W\ 
and, by abuse of notation, just write b x for r € W and A € P + . In this way 
we can formulate the following simple product rule (see ||): 

VA,/u€P + : b x T b» = b^ mC q [U-]. (2) 

More generally, for £ € V^(A)* let c| be the linear form on U g (n~) obtained by 
setting Ct(u) := c£(uv\). The following commutation relation can be found 



for example in |6[, it is a direct consequence of [15|, where the expression of 



the 7£-matrix is made explicit: suppose £,77 are of weight v\,V2- Then 

where there exist pi € C(q) and some non-constant monomials Mi such that 
m ® & = P i(q){Mi{E) ® Mi(F))r) <g> £. 



2 (A, g)— minors and adapted algebras 

Recall that two elements a, 6 € C 9 [£/ _ ] are said to q-commute if a& = g m 6a 
for some m € Z. Two elements 6, 6' € i3* are called multiplicative if the 
product is a multiple of an element of the canonical basis, i.e., 66' = r&" for 
some b" € Z3* , r E C(g). The elements of the dual canonical basis are in 
general neither multiplicative nor g-commuting. Let m\, . . . ,w n be the set 
of fundamental weights and fix a reduced decomposition io = s ii ' ' ' s i N °f 
the longest word in W, we write wq to refer to this decomposition. Set 

Uj = Sjj • ■ • and set := by/ £ B . (4) 



Remark 1 Since b x = b x , for r = r' mod W>, it is easy to verify the fol- 
lowing description of the elements above: 

{h,...,b N } = {b% I l<i< n ,l<j<N} 

These elements have been studied in great detail by the first author in 
|J, where he shows that they have the following remarkable properties: 
i) they are multiplicative and g-commute, and, more precisely, 
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ii) the monomials 6™ 1 • • • b^ N are, up to a power of q, elements of B*. 
Let Sw be the set of the monomials above and let Aw be the subalgebra 
of C q [U~] spanned by S^ . Actually, Aw is generated as a space by Sa, . 

These properties motivate the following definition: a subalgebra A of 
C q [U~] is called adapted if it is spanned by a subset V* C B* such that 
the elements in V* are multiplicative and A is maximal with this property, 
i.e., for all b E B* — V* there exist a p £ "P* such that 6 and p are not 
multiplicative. 

Theorem 2 ([§]) T/ie subalgebra Aw is adapted with the elements of Stf 
(up to a rescaling by a power of q) as spanning set. The set S^ is an Ore 
set in C q [U~], and for the localizations one has: S^C q [U~] = S^Aw . 



3 Lusztig's Frobenius maps 

Let 1Z be the ring of Laurent polynomials Z[q, q~ 1 }. We denote U-ji{x\~) the 

In) 

1Z- form of U q (n~) generated by the divided powers F^ . Fix a primitive 
2£-th root of unity £, where t itself is even, and denote Z^ the ring Z[£]. 

Let U(n~ ) be the Z^-form of the enveloping algebra of n~, i.e., it is 
obtained from the Kostant Z-form by the ring extension Z <^-> Z^. 

Let L^(n~) be the Zg-algebra obtained from Ufc(n~) by specialization at 
q = £, i.e., it is obtained from the Lusztig 7?.- form [/^(n - ) by base change 
with respect to 1Z — > Z^, q t— ► £. 

Let ^4 = (aj 

,j)i<i,j<n be the Cartan matrix of G and denote by *A — 
(aij), Ojj := a^j, the transposed matrix. Let d = (d%, . . . ,d n ), d, L £ N, be 
minimal such that the matrix (dia%j) is symmetric. We denote by d the 
smallest common multiple of the dj. To distinguish between the objects 
associated to A and t A, we add always a * in the notation. For example, we 
write t Q = l n~ © *lj © *n for the Cartan decomposition of the semisimple Lie 
algebra associated to A, and we write Fi for the generators of f/ g (*ri _ ). 
In the following we assume that t is divisible by 2d and we set t = tjd 



and let ii € N be minimal such that ^Jj € ^Z. In [22], Chapter 35, Lusztig 
defines two algebra homomorphisms: 

Fr : %(n-) - [/(n~) *^ (m) ^ if" /£<) 

Fr' : y(n-) - '^(n") ^ M ^ 'if im) 

where we set F£ := if «j does not divide m. The first map is in fact a 
Hopf algebra homomorphism, but the second is not. 
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The corresponding 7£-form of C q [U~] is denoted 1Z q [U~}, and its special- 
izations at £ respectively 1 are denoted TZ^[U~] respectively 1Z\\U~\. The 
two algebra homomorphisms Fr and Fr' induce dual maps: 

Fr* : ni[U~] -» K^U~] Fr'* : 7^[**7 _ ] i-» Kip']. 

Note that Fr* is an algebra homomorphism since Fr is a Hopf algebra ho- 
momorphism. Further, since Fr o Fr' is the identity map it follows that 
Fr'* o Fr* is the identity. In particular, Fr* is injective and maps TZ\\U~\ 
isomorphically onto a commutative subalgebra of TZ^U~] 

The maps Fr respectively its dual Fr* are called the Frobenius maps, and 
the maps Fr'* and Fr'* are called the Frobenius splittings (for the connec- 
tion with the algebraic geometric notion of Frobenius splitting in positive 
characteristic see |ll]] and Jl2|]). 

Of special interest are for us the (A, g)-minors: 

Proposition 3 The Frobenius map Fr* is an algebra homomorphism which, 
restricted to the (X,q)-minors, is the l-th power map, i.e., 

Fr*(^) = {b x f = b\ x . 

The splitting Fr'* is a Z^-module homomorphism which commutes with the 
image of Fr* , i.e., for f € 7^i[C/~] and g € H^U~\ we have 

Fr'*(Fr*(/) 5 ) = /Fr'*( 5 ). 

In particular, 

W\b™f l ---b^ J ) = b^---b™;. 

Proof. The first part follows immediately from |fL8| , we sketch for conve- 
nience the arguments: let V^(iX) be the C/^( i g)-Weyl module for the highest 
weight IA, and let L(JX) be the simple module of highest weight JX. Then 
L{£\) is nothing but the Weyl module I^(A) for U(q), viewed as quantum 
module via the (extension of the) Frobenius map Fr : U^g) — > U(g). One 
sees easily that this induces a dual map (also) denoted Fr* : V(A)* — » V^(J\)* 
which sends extremal weight vectors of V(A)* to the corresponding extremal 
weight vectors of V^(£\)*. In particular, the b x is sent to b lx , which is equal 
to (b x ) by (HJ). The commutation part follows from [11], see also [12]. More 



precisely, the assumptions made on £ in these articles are, as mentioned in 
their introductions, just made for convenience. Suppose / G 1Z%[U~] and 
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g G TZ^U ]. By choosing A G P + generic enough, we can assume that we 
can identify / and g as elements of representations, i.e., 

/ G V(\y fti[ET], 5 G F^A)* ^ 

and Fr'*(Fr* (/)#) G V(2X)* 7£i[£7 - ]. Now the same arguments as in 
p| , section 4, or [p^| , section 6, go through to prove the compatibility 
Fr'*(Fr*(/)g) = /Fr'*(g). The rest is obvious since Fr'* is a splitting. • 

The canonical basis B C U q (n~) spans U-ji{x\.~) as an 1Z- module, cor- 
respondingly its dual basis B* spans TZ q [U~] as an 1Z- module. It follows 
that the images of this basis in TZ^U~] respectively TZi[U~] span the cor- 
responding specializations. 

Fix a reduced decomposition w$ = ■ ■ ■ Si N of the longest word in W. 
As in section H set bj := by^ G B* C U q (g), let S^, be the set of the 
monomials in the bj. Still denote Aw the 7£-module generated by Sw . 
The 7£-algebra Aw specializes to a subalgebra A% Q C TZ^TJ~] respectively 
c 7^i\P~]- I n both cases the algebra has the (images of the) monomials 
in Sw as a basis as Zf-module. 

As an immediate consequence of the proposition above one sees: 

Corollary 4 Fr* induces an inclusion of algebras Fr* : A\ Q — » *.A!jL swc/i 
tt<rf Fr*(6™ 1 • ■ ■ b™ N ) = b^ J ■ ■ ■ b™» J . 

4 The path model, (A, q)— minors and SMT 

We come now first back to representations of G respectively U(g). A com- 
binatorial tool for the analysis of these representations is the path model, 
of which we recall quickly the most important features. Let A G P + be a 
dominant weight. 

Let r = (to, . . . , r r ) be a strictly decreasing sequence (with respect to the 
Bruhat order) of elements of W/W\, and let a = (a±, . . . , a r ) be a strictly 
increasing sequence of rational numbers such that < a\ < . . . < a r < 1. 
The pair ir = (r, a) is called a L-S path of shape A if the pair satisfies the 
following integrality condition. For all i = 1, . . . , r: 

• set rj = /(Tj__i) — l{ri). There exists a sequence 0i, . . . , (3 ri of positive 
roots joining Tj_i and by the corresponding reflections, i.e., 

Ti-l > SftTi-l > SfcSfaTi-i > . . . > S/3 r . ■ ■ ■ = n, 

and ai (ri-i(X), ••• s j3j _ 1 (/?/)) G Z for all j = 1,...,^. 
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In the following formulas we set always ao = and a r +i = 1. The weight of 
an L-S path it = (r , a) of shape A is the convex linear combination 

r 

7r(l) = x i+i T i(tyi where x\ = at — a$_i for 1 < i < r + 1. 
i=o 

For more details on the combinatorics of L-S paths we refer to Let 
.B(A) be the set of L-S paths of shape A, and let B(X) T be the set of L-S 
paths 7T = (r, a) of shape A such that r > tq. The character of the Weyl 
module V(A) of highest weight A and the Demazure module V(A) T can be 
calculated using the L-S paths: 

Theorem 5 ([0]) 

Chary(A)= ^ e^ (1) and Char V(X) T = ^ e^ (1) . 

ttGB(A) 7reB(A) T 

The path model of a representation is closely connected to the combi- 
natorics of the crystal base. For the irreducible representation V^(A) fix a 
highest weight vector v\ and let 23(A) = {bv\ | b £ B, bv\ ^ 0} be the canon- 
ical basis of V q (X). Denote L q (X) the C[g]-submodule of V^(A) spanned by 
the elements of the canonical basis B(X) and set 

B q (X) = {b mod L q (X) | b G B(X)}. 

Recall ( flC| , that the Kashiwara crystal B q (X) (with the Kashiwara op- 
erators f a ,e a ) is isomorphic to the crystal given by the path model -B(A) 
(with the root operators). In the following we will often identify these two 
crystals and just write B(X). For an element b £ £?(A) we write [b] x or just 
[b] for its class in -B(A), and for an element ir G B(X) we write b n for the 
element in £?(A) such that [b w ] = ir. 

The tensor products of crystals can be defined in the path model in terms 
of concatenations of paths or in terms of standard tuples: 

Definition 6 Let iri = (r,a) £ B(Xi), 1T2 = (k, b) G -B(A2), • • ., respectively 
= (£>c) G B{X m ) be L-S paths of shape Ai, A2,..., respectively A m , 
where 

r = (t , . . . ,r r ), k = (k ,...,k s ),..., g_= (a ,...,a t ). 

The tuple 7r = (tti, 7T2, . . . , 7r m ) is called a standard tuple of shape X = 
(Ai, . . . , A m ) if there exist representatives fo, • • • f r G W of the tq, . . . , r r G 
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W/W\ 1 , and representatives kq, . . . , k s G W of the Ko, • • • ; K s & W/W\ 2 etc., 
such that 

To > ■ ■ ■ > f r > Rq > . . . > R s > . . . > do > . . . > at, 

Such a sequence (fo, ... ,f r ,Ko, ... ,k s , ... ,&o, ■■■ ,at) of representatives is 
called a defining chain. The weight 7r(l) is the sum 7Ti(l) + ... + n m (l) of 
the weights of the L-S paths. 



Remark 7 If Ai = . . . = A m , the condition on standardness reduces to the 
condition r r > kq > k s > . . . > ao in the Bruhat ordering on W/W\. 



By the independence of the crystal structure of path models [19], we have 
a canonical bijection between the set B(\) of standard tuples of shape A and 
the set of L-S paths -B(A) of shape A = Ai + . . . + A m . In fact, the standard 
tuples correspond exactly to the elements in the Cartan component of the 
tensor product of the crystals. The notation € £>(A) for an element of the 
canonical basis corresponding to an element of a path model generalizes in 
the obvious way. 

The following is a translation of 14], Proposition 33, into the language 
of standard tuples: 

Proposition 8 Let bi € £>(Aj) be elements of the canonical basis and let 
vTj E B(Xi) be the L-S path such that [bi] = 7Tj ; % = 1, . . . , m. Suppose the 
tuple 7r = (7ri, . . . ,7r m ) is standard, let ir E B(\), A = YliLi ^ e L-S 
path of shape A that identifies with the standard tuple, and let b n = 6^ E #(A) 
be such that [b^] = it. Then \b\] (8) . . . (g> [b m ] identifies with [b n ], and for the 
dual basis elements there exists a s E N such that 

q s blb* 2 ...b* m = b: mod qL*(X). 

The dual representation V(X)* can be geometrically realized as the space 
of global sections H°(G/B, C\) of the line bundle C\ on G/B. We recall now 
the construction of a basis of H°(G/B, C\) using (A, g)-minors. The restric- 
tion map induces a map between (tensor products of) dual Weyl modules 
of the quantum group U^q): 

v^(x)* <g> . . . ® v^xy — ► Vz(i\y. 

We write shortly b^ ■ ■ -b^ for the image of 6 A <g>. . The dual of the Frobe- 

nius splitting induces a map between dual Weyl modules of the quantum 
group Utfo) and 17(g) (see @): 

Fr'* : v^(e\y — ► v(\y. 
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Note that these maps are actually defined over Zg. 

Let now 7r = (r, a) € B(X) be an L-S path of shape A, fix i € N, I > 
minimal such that 2d divides £ and leu £ N for alii = 1, . . . , r, and let £ be 
a corresponding primitive 2^-th root of unity. 

Definition 9 The path vector p n G H°{G/B,C\), ir = (r,a), is defined as: 

V, := Fr'* ((ft* J* 1 ^)*" • • • (^„ 1 ) lx "(^) lav+1 ) , 

where X{ = ai — a,{-\ for 1 < i < r + 1, and iae 6^. are (A, q)-minors in 
m\)*forj = 0,...,r. 

To distinguish between extremal weight vectors for J7(jj) and C^(*fl) we 
keep the notation in the quantum case and write p^ for the classical case. 
The reader should think of the Pjy clS cl kind of algebraic approximation of 

Pn ~ \IPr Q 1 pT 1 2 pr 3 ...Pr r + ■ 

Though the expression above does not make sense in general, we will see 
soon that at least in some special cases the expression can be given a useful 
interpretation. 

We will also consider standard monomials in the path vectors: 

Definition 10 Let n = (tti, . . . ,ir m ) be a tuple of shape A = (Ax, • • • , A m ). 
We associate to n the monomial p^ = p m p na ■ • • Pir m in H°(G/Q, C\), where 
A = Ai + . . . + X m . The monomial p v is called a standard monomial of shape 
A if 7T is a standard tuple. 

The path vectors are defined over Z^ for some appropriate root of unity, 
so the collection B(A) of all standard monomials of shape A is defined over 
the ring 5cC generated by Z and all roots of unity. 

Theorem 11 ( ||l8|] ) The set of standard monomials B(A) of shape A forms 
a basis for the space of sections H°(G/B, C\), A = Ai + . . . + X m . 

For more information about applications of standard monomial theory 
(singularities of Schubert varieties, generators and relations for homogeneous 
coordinate rings of Schubert varieties, Koszul property, Pieri-Chevalley type 
formula, ...) see for example |l3|], [jOl, |lq] . 
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5 The path vectors and the dual canonical basis 



Given an L-S path of shape A, we use the same notation p n for the path 
vector in H°(G/B, C\) as well as the element € C[J7 - ]. The dual canon- 
ical basis B* is compatible with the injection H°(G/B,£\) C[t/~], i.e., a 
subset of B* forms a basis of the image of H°(G/B,C\). 

So it is natural to ask for a description of the transformation matrix 
between the basis given by the path vectors and the basis given by elements 
of the dual canonical basis. 

Let 7T = (r, a) be an L-S path of shape A. We identify an element r € 
W/W\ with its minimal representative in W . Fix a reduced decomposition 

= s h ' ' ' s i N of the longest word of the Weyl group, we write wq to refer 
to this decomposition. For j = 1, . . . , N, set yj = ■ ■ ■ Si j as in (|j). 

Definition 12 We say that n is compatible with ivq if r C {yx, . . . , Un}, 
i.e., {r ,...,r r } C {yx, . . . , y N }. 

Let now 7r = (ttx, ■ ■ ■ , vr m ) be a standard tuple of shape A = (Ai, . . . , A m ) 
with a defining chain (see Definition |6|) . 

> • • • ^ t t > kq > . . . > k s > . . . > do > . . . > at, 



Definition 13 We say that n is compatible with wq if the defining chain can 
be chosen such that {f , . . . , f r , k , . . . , k s , . . . , a , ■ ■ ■ , a t } C {yx,..., Vn}- 

The following theorem provides the connection between certain standard 
monomials and the adapted algebras: 

Theorem 14 Let = V-K\'"V-K m e H°(G/B,C\) be a standard mono- 
mial monomial of shape A = (Ai, . . . , A m ). If there exists a defining chain 
(fo, • • • ,T r , . . . , <7o, . . . , at) which is compatible with some reduced decomposi- 
tion of wo, then the inclusion H°(G/B, C\) C{U~], A = Ai + . . . + A m , 
maps the standard monomial p^ onto the element 6* of the dual canonical 
basis, up to multiplication by a root of unity. 

Proof. We fix a reduced decomposition wq of wq and assume that the stan- 
dard tuple 7r = (nx, ■ ■ ■ )7i"m) has a defining chain compatible with wq. Let 
-44 C TZx[U~] C C[C/ _ ] be the corresponding (specialization of the) adapted 
algebra defined in section |2|. We will show that the p nj are elements of the 
set of monomials S wo spanning A^ . This proves the theorem by Theorem ||. 
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So in the following it suffices to consider only one path vector p n . Fix an 
appropriate I G N as in section [|, Definition ||, for ir = (tq, . . . , r r ; ax, . . . , a r ), 
and let £ be a primitive 2£-th root of unity. Set 

m ^ ■- (*4) Za i(f£) Z (°a- 01 ) • • • (b^J^-^ib^ 1 -^, 

where the b^. are (A, g)-minors in V^(A)* for j = 0, . . . , r. By definition, we 
have = Fr'*(m vr ). Let A = Y^=x ^i w j be the expression of A as a linear 
combination of fundamental weights. Then, by (^), we know for arbitrary 
t G W: 



b'r = \{{br 



So we can rewrite m T as: 




The defining chain of 7r is compatible with wo , it follows (see Remark [T]) for 
the lifts fj of the Tj that the b^ are generators of l A% C ^[*f7 - ]. Note if 

feWisa lift for r G W/W\, then (C J ) Aj = (6^)V So 6^ G *^| , and 
by reordering the elements we can write with the notation as in @: 



m?r = cb^ 1 ■ ■ ■ b r £ , 



where c is some root of unity. If all the exponents Tj are divisible by I, then 
we know by Proposition |3] that 

PlT = Fr'*(m w ) = cFr'*(6? • • • b r ») = cb r f • ■ • b r » /J 

is an element of S^, , the spanning set for • 

To prove the divisibility property, let ir = (tq, . . . ,r r ;ax, ■ ■ ■ ,a r ) be an 
L-S path of shape A compatible with wo and consider the following projec- 
tion: write A as a linear combination ^a^a of fundamental weights, fix 
a simple root a, let r be the class of r in W/W VJa , and set 

7i"a = (to, • • • ,T r ;ai, . . . ,a r ) = (cr , . . . , a t ; cx, ■ ■ ■ , c t ). 

where the second pair of sequences is obtained from the first by omitting 
repetitions among the Tj as well as the corresponding bj, i.e., if 

CO = T . . . = Tj-x > <T\=Tj = ...= Tfc_i > CT 2 = T k = . . . = T m _i > . . . 
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then ci = cij , C2 = afc , C3 = a m , . . . . Set 

Then 77% = £, p m-K ai m-K a2 • • • m "w an € 72.^[*C/ — ] for some power p of £. So the 
divisibility property, and hence the first part of the theorem, is a consequence 
of the following lemma, and the fact that p n and the canonical basis element 
b n coincide (up to multiplication by an appropriate root of unity) follows 
from Proposition [||. 

Lemma 15 Set cq = and c r +i = 1. The exponents have the property 
A a (cj + i — Cj) G Z for all j = 0, . . . , r. 

Proof. Let ix a = (ro, . . . ,r r ; a%, . . . , a r ) = (ao, . . . , at; c\, . . . , ct) be as above 
and suppose 

01-1 = T^-i > CTj = Tj = Tj + 1 = . . . = Tfc_i > CTj+i = Tfc 

Corresponding to the fixed reduced decomposition wo let yj = • ■ ■ 
be as in (Q). By assumption, ir is compatible with wq, so {ro,...,r r } C 
{7/1, . . . , yjv}- It follows: there exist indices such that 

Tk <Vt < VtS a < Tfc_i < . . . < Tj < y v < y v S a < Tj-\ 

and y t s a and y v s a are elements of {yi, . . . , y_/v}. Set (5 = yt(a), so sp{yts a ) = 
?/t. The definition of an L-S path implies: 

Ci+iK = a k X a = a k (X,a v ) = a k {y t (X), /3 V ) G Z. 

Similarly, set 5 = y v (a), so ss(y v s a ) = y v . The definition of an L-S path 
implies: 

CiX Q = aj\ a = aj(X,a / ) = aj(y v (X), <5 V ) G Z. 
It follows: A a (cj + i — q) G Z. • 

6 Examples 

In this section, we study some examples which illustrate our main theorem. 
Let g be semisimple Lie algebra, let B C U q (n~) be the canonical basis and 
denote L q (n~) the C[g]-submodule of U q (n~) spanned by the elements of 
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the canonical basis B. Let (B(oo),L q (n )) be the crystal of U q (n ) (see for 
example ||, or ||]), consisting of the C[q]-module L q (n~), the basis 

B(oo) = {b mod L q (n~) \ b € £>}, 

and the Kashiwara operators {f a ,e a \ a a simple root} on B(oo) U {0}. 

In the same way as the dual canonical basis B* is compatible with the 
representations V^A)*, the crystal of U q (n~) can be seen as the limit of 
the crystals of the representations V q {\). Recall (section ||) that the path 
model can also be understood as a combinatorial model for the crystal of 
the representations. 

Example 16 Let g be of type A2, denote a±, 02 the simple roots, then every 
element b € B* C Ci[£/ _ ] of the dual canonical basis is the image of some 
appropriately chosen standard monomial p n . 

Proof. Let Uqo G B(oo) be the highest weight element of B(oo) and let Ub 
be the class of b in B(oo). The element uj, € B(oo) can be written as 

u b = fijaja^oo, where m > n, or u b = f a Ja x f a 2 U oo where s > t, 
and s = £ + n, r = max{n, m — £} and t = min{m — n, £} (see [21] or 0). 



Note if Ub = /ai/<S/ai M oo i s such that £ < m — n, then in the correspond- 
ing expression Ub = n °o we have r = m — £ > n = £ + n — £ = s — t. 
So in the following we just write u b = f^f^fa^oo and suppose that i and 
j are chosen such that £ > m — n > 0. 

Set A = (£ + 2n — m)wi + (m — n)zuj, and let 7r^ = (id, id, id) be the 
unique standard tuple of shape A = (nc7j , (m — n)tuj , {£ + n — m)tuj ) of 
weight vr A (l) = A. By applying the root operators (see p^] ), we get for 
= faja'jfa^h ^ e following standard sequence of shape A: 

7T = (7Tl = (SjSi) , 7T 2 = (SjSj) , 7T 3 = (fij)). 

Note that the sequence (siSjSi , SjSj , Sj) is a defining chain for n which is 
obviously compatible with the reduced decomposition u>o = SiSjSi. It follows 
that the image of the standard monomial = p s Si p s Si Psi of shape A in 
C[f7~] is, up to multiplication by a root of unity, the element b = b^ of the 
dual canonical basis B*. 



Example 17 The case q = s/3 is very special, in general it is not possible 
to find for every element in B(oo) an "appropriate" standard tuple of L-S 
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paths with a defining chain compatible with a reduced decomposition of wq. 
An example is for q = si 4 the element b S B* such that for its class in B(oo) 



holds Ub = fa 2 fa 1 fa i Uoo- Nevertheless, it is easy to see by Theorem |14], that 
the other elements of B{oo) of the same weight 

u bi = fctifa2fct3Uoo , Ub 2 = fcesfctzfaiUoo > u b:j = fa.3 fa\ fax ^00 

correspond all to elements of the dual canonical basis which are "standard 
monomials": bi = P( SlS2 s 3 ) G H° (G / B , £ ro3 ) , b 2 = P( Sa s2 Sl ) G H°(G/B,C mi ) 
and 63 =p (siS3S2) G H°(G/B,£ m2 ). 

But let now A = roi + 073, then there exists an L-S path of shape A that 
corresponds under the identification between crystal graphs and path models 
to Ub, it is the path ir = (S2S3S1, S3S1; |). The g-module V(A) is isomorphic 
to q endowed with the adjoint action. Via this isomorphism, the canonical 
basis of V(A) is given (up to scalar multiples) by a Chevalley basis. As a 
function, p n is the dual of the canonical basis element h a2 , thus b = p w can 
again be constructed as a "standard monomial" for an appropriate choice of 



A, but this time not in the context of Theorem 14 



Example 18 We suppose again = 5/3. Set A = 2w\ + 2w2 ■ We shall 
explicit the p n corresponding to the zero weight space V(A)o of V(A). 
Let's introduce some notation. Let 

be the elements of C[C/~] as defined in section H. It is well known (see ||), 
that the dual canonical basis is given by {a k b T c s d\ k,l,s,t G N, kl = 0}. 
Moreover, it is easy to see that ab = c + d. Indeed, ab decomposes in the 
base {c, d} of the subspace of C[J7~] of weight ot\ + a-i- Both coefficients in 
this base are equal by symmetry and equal to one by ||, Theorem 2.3. 
The LS paths corresponding to V(A)o are 

11 1 

TTi = («2Si, si; - ), 7T 2 = (w ,Id; - ), vr 3 = (sis 2 , s 2 ; - )• 

Remark that 1x2 is compatible with a reduced decomposition while tti and 
7T3 are not. As in the proof of Theorem 9, with I = 2, we obtain, up to a 
root of one, 

p Wl = cba, p n2 = cd, p-ns = dab. 

Hence, 

Pin = c 2 + cd, p n2 = cd, p n3 = cd + d 2 . 
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Remark that p n2 is an element of the dual canonical basis while p ni and 
p %3 are not. Under the identification of the path model with crystal basis 
elements we have in the dual canonical basis: b wi = c 2 , b W2 = cd and b W3 = 
d 2 , so the transformation matrix reads as: p ni = 6 7ri + b W2 , p w , 2 = b^ 2 and 
p 7T3 b 7T3 + b n2 . 

Example 19 We suppose again q = sis, set now A = mw\ + mw2- To 
simplify the notation of the L-S paths, we still write tt = (t, a) for a = 
(01,02,03), even if we have equality in < a\ < 02 < 03 < 1. In case 
of equality, the reader has to omit the corresponding parameters and Weyl 
group elements to avoid double counting. 

We claim that the p w have a simple expression in terms of the canon- 
ical basis: if tt = (r, a) is compatible with some reduced decomposition, 
then p-K = b w is an element of the dual canonical basis (after a possible 
renormalization with a root of unity). 

If 7T = (r , a) is not compatible with a reduced decomposition, then let I 
be even and minimal with the property that ion € N for all i. Again, after 
a possible renormalization (multiplication with a root of unity): 

Proposition 20 If tt = (r , a) is not compatible with a reduced decomposi- 
tion, then set t = min{m(a2 — ai), 771(03 — 02)}- The following transition 
relation holds between the canonical basis and the path vectors: 

3=0 V 7 

Proof. To prove the statement, we divide the set of L-S paths in groups. 
The first group is the set 73(A) 1 = 73(A) 1 ' 1 U -B(A) 1,2 , where: 

73(A) 1 ' 1 = {tt = (wo, S1S2, si, id; a±, 02, 03) | mai,ma2,ma 3 G N} 
.B(A) 1 ' 2 = {tt = (w ,S2Si,S2,id;ai,a2,a 3 ) \ mai,ma2,ma 3 G N} 

These paths are all compatible with a reduced decomposition, so the ele- 
ments p n are canonical basis elements: Set x± = a±, X2 = a2 — a\, x% = 
03 — 02, then, after renormalizing the p-^ (multiplication by a root of unity), 
we have (with same notation as above): 

b 7T =p 7T = a m(x2+x 3 ) c mx ld m(x 1 +X2) for n g 73(A) 1 ' 1 
b 7T =p 7T = t ) rn(x 2 +x 3 ) c m(x 1 +x 2 ) d mx 1 for n G B(X) 1 ' 2 
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In other words, let a u c v d w (respectively b u c v d w ) be an element of the dual 
canonical basis such that 

v<w<u + v<m (respectively: w<v<u + w< m) 

In both cases, this canonical basis element is equal to p n , where 



TT 



(wq, s 2 s u 82 , id; H « for b u c v d w respectively 



The second set of L-S paths of shape A is in this example the union 
5(A) 2 = 5(A) 2 - 1 U 5(A) 2 ' 2 , where: 

5(A) 2,1 = {tt = (wq, s%si, s\,id; a\, a 2 , 03) | max, 2ma 2 , ma^ € N} 
5(A) 2 ' 2 = {tt = (wq, s±S2, S2, id; a±,a 2 , 03) | ma\,2ma2,maz € N} 

By construction, we get (up to multiplication by a root of unity): Let t be 
minimal and even such that tai € N for all i, then, for tt £ 5(A) 2,1 , we have 
up to multiplication by a root of unity f: 

( fYi'* (c mxi ^d mxi ^c mX2 ^(ab) mX3 ^b m ( X2 ~ X3 ^) if X2 > £3 



and hence by Proposition |3] for some roots of unity r': 

Pw = 



r > b m(x2-x 3 ) c mx 1 ^x 1Fr t*^ c mx 2 e^mx 3 e^ if X2 > X3 
r l a m(x3-X2) c rax\ ^mx\Yx'* {^c mX2 ^ (ab) mX2 ^) if X3 > %2 

Replacing ab by (c + d) (note that c and d commute) we get after renormal- 
izing (by a root of unity): 



Pit 



^™3« frnex 3 \ b m(x2-X3) c mx 1 ^mx 1 ^/*^ c m(x2+X3)£-j ( j / j^ jf x<2 > ^ 

J2T=o £ ( m f 2 )a m ^- X2 ^c mXl d mXl FT'*(c m2x2£ -^d^ if x 3 > x 2 



3 

itx 

3 

Since 2mx2 respectively m(x2 + X3) are integers, it follows that Fr'* maps a 
summand to zero for j not divisible by i, and hence: 



/ Ej=o aJ ( m j'f)6 m ( :r2 - a; 3) c ^i ( i^i c ™(^+x3)-j d j if X2 >x 3 



2,1. 



and thus, after reordering, we get for tt E 5(A) 

J X) ^0 ( mex3 ^b m ( X2 ~ X3 ^c m ( Xl+X2+x ^~id mxl+: > if a; 2 > X3 

^ = 1 Ej=0 2j ( m |f)a m ( a; 3-^2) c m(a ;i +2 a;2 )-i d ma- 1 +i if ^ > ^ 
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One sees easily that in terms of the root operators one has 

_ j,m(x 1 +2x2) f m(2x 1 +X2+x s ) finxif-n 
" — Jl J 2 J I \ ia )i 



so, by Example |T^, the corresponding element b w in the dual canonical basis 
is 

^m(x2-xz) c m(x 1 +X2+x-j,) jmxi \{ x 2 > £3 
a m(x 3 -X2) c m(x 1 +2x2) d mx 1 jf ^ > ^ 



i.e., 6^ is the summand for j = in the expression above. Note that the 
exponents in the summands for p w in (||) satisfy all the following inequalities: 

2w < u + v + w < 2v < 2m for b u c v d w 
2w < v + w < 2(u + v) < 2m for a u c v d w . 

On the other hand, any triple (u, v,w) of integers satisfying these inequalities 
gives an element of the dual canonical basis of V(A)* and is hence equal to 
b v for some L-S path r\ of shape A. We obtain the corresponding path by 
the following rules: 

(w ,s 2 s 1 ,s 1 ,id;^, M ^,^) for b n = b u c v d w 



/y-, — — y 1 " - _ - ' ' III ' £*Ub ' Hi 

V 1 (w ,s 2 s 1 ,s 1 ,id;^,^,^) for&„ = aW 



2,2. 



In the same way one gets for tt £ -B(A) 

{^Lwia!8j (mix 3 ^ a m(x2-x i ) c mx 1 +j ( jm{x 1 +X2+x 3 )-j •£ ^ > ^ 
^\_mx 2 \ (mtx2^m{x 3 -X2) c rnx 1 +j ffn(x 1 +2x2)-j if £3 > X 2 

As above, in terms of the root operators one has 

_ f m(x 1 +2x2) f m(2x±+X2+x 3 ) fmxif-n 
n — J 2 J I J 2 \ La )i 

so the corresponding element b n in the dual canonical basis is the summand 
for j = in the expression above: 



a m(x2-X3) c mxi ( jm(xi+X2+X3) if x 2 > X3 
fom(x3-X2) c rnxi c jrn(xi+2x2) if X3 > X 2 



The exponents in the expression for in (y) satisfy the following inequali- 
ties: 

2v < u + v + w < 2w < 2m for b u c v d w 
2v < v + w < 2(m + w) < 2m for a u c v d w ' 
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and for any triple (u,v,w) of integers satisfying these inequalities, we can 
obtain the corresponding path by the following rules: 



' 1 (w , s lS2 , S2 , id; i ^,3^2) for 6„ = &W 

As a consequence we can now describe in terms of the path model the sum 
expressions in (g) and (|6|): For all it = (r, a) E i?(A) 2 , a = (01,02,03), we 
get for t = mm{mx 2 , 171x3} 



L*J 

Z 

j=0 
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